1 CLAIMS 



2 What is claimed, is: 

3 LA method for multilevel data communication comprising; 

4 dividing a set of information bits to be transmitted into a first group and a second group; 

5 encoding the first group to generate a block code ; 

6 selecting a subset of symbols in a constellation of symbols in dependence on the block 

7 code according to a Gray-coded mapping function; 

8 selecting a symbol within the subset in dependence on the second group according to a 

9 Gray-coded mapping function; and transmitting the selected symbol. 

10 2. A method as claimed in claim 1, wherein the encoding comprises LDPC coding the 

1 1 first group to generate an LDPC code. 

12 3. A method as claimed in claim 1, wherein the encoding comprises array coding the 

1 3 first group to generate an array code. 

14 4. A method as claimed in claim 1, wherein the first group comprises least significant 

15 bits of the set of information bits and the second group comprises most significant bits of 

1 6 the set of information bits. 

17 5. A method as claimed in claim 1, wherein the first group comprises most significant 

18 bits of the set of information bits and the second group comprises least significant bits of 

1 9 the set of information bits. 

20 6. A method as claimed in claim 1, further comprising receiving the selected symbol 

21 and recovering the set of information bits from the selected symbol. 
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1 7. A method as claimed in claim 6, wherein the recovering of the set of information 

2 bits comprises soft demapping the received symbol to generate a probability for each of 

3 the bits represented in the symbol to have a particular value and decoding the received 

4 symbol to recover the set of information bits in dependence on the probabilities generated 

5 by the soft demapping and the received symbol 

6 8. An apparatus for multilevel data communication, the apparatus comprising: 

7 a divider for dividing a set of information bits to be transmitted into a first group and a 

8 second group; 

9 a block encoder connected to the divider for encoding the first group to generate a block 

10 code; and, 

11 a symbol mapper connected to the divider and the block encoder for selecting a subset of 

12 symbols in a constellation of symbols in dependence on the block code according to a 

13 Gray -coded mapping function, selecting a symbol within the subset in dependence on the 

14 second group according to a Gray-coded mapping function, and transmitting the selected 

1 5 symbol. 

16 9. Apparatus as claimed in claim 8, wherein the encoder comprises an LDPC encoder for 

1 7 coding the first group to generate an LDPC code. 

18 10. A method as claimed in claim 8, wherein the encoding comprises array coding the 

1 9 first group to generate an array code. 

20 11. Apparatus as claimed in claim 8, wherein the first group comprises least significant 

21 bits of the set of information bits and the second group comprises most significant bits of 

22 the set of information bits. 
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1 12. Apparatus as claimed in claim 8, wherein the first group comprises most 

2 significant bits of the set of information bits and the second group comprises least 

3 significant bits of the set of information bits. 

4 13. Apparatus as claimed in claim 8, further comprising a receiver for receiving the 

5 selected symbol and recovering the set of information bits from the selected symbol. 

6 14. Apparatus as claimed in claim 13 wherein the receiver comprises: a soft demapper 

7 for demapping the received symbol to generate a probability for each of the bits 

8 represented in the symbol to have a particular value and a decoder for decoding the 

9 received symbol to recover the set of information bits in dependence on the probabilities 

1 0 generated by the soft demapping and the received symbol 

11 15. A communications device comprising an information source for generating a set 

12 of information bits and apparatus for multilevel data transmission as claimed in claim 8 

13 connected to the information source for transmitting the set of the information bits. 

14 16. An article of manufacture comprising a computer usable medium having computer 

1 5 readable program code means embodied therein for causing multilevel data 

1 6 communication the computer readable program code means in said article of manufacture 

17 comprising computer readable program code means for causing a computer to effect the 

18 steps of claim 1. 

19 17. A program storage device readable by machine, tangibly embodying a program of 

20 instructions executable by the machine to perform method steps for multilevel data 

21 communication, said method steps comprising the steps of claim 1. 

22 18. A computer program product comprising a computer usable medium having 

23 computer readable program code means embodied therein for causing multilevel data 
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1 communication, the computer readable program code means in said computer progr; 

2 product comprising computer readable program code means for causing a computer 

3 effect the functions of claim 8. 
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